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Abstract. We consider a natural way of extending the Lebesgue covering 
dimension to various classes of infinite dimensional separable metric spaces. 

All spaces in this paper are assumed to be separable metric spaces. Infinite 
games can be used in a natural way to define ordinal valued functions on the 
class of separable metric spaces. One of our examples of such an ordinal function 
coincides in any finite dimensional metric spaces with the covering dimension of the 
space, and may thus be thought of as an extension of Lebesgue covering dimension 
to all separable metric spaces. We will call this particular extension of Lebesgue 
covering dimension the game dimension of a space. 

Game dimension is defined using a game motivated by a selection principle. 
Several natural classical selection principles are related to the one motivating game 
dimension, and their associated games can be used to compute upper bounds on 
game dimension. These games, and the upper bounds they provide, are interesting 
in their own right. We develop two such games and use them then to obtain upper 
bounds on our game dimension. 

We also compute the game dimension of a few specific examples. 

1. Selection principles, open covers and games 

The selection principle Sx{AtB) states that there is for each sequence [An ■ n E 
N) of elements of ^ a sequence (i3„ : n G N) such that for each n we have Bn G An, 
and {B„ : n G N} G B. 

The selection principle Sc{A, B) states that there is for each sequence {An ■ n G 
N) of members of ^ a sequence : n G N) of sets such that for each n, Bn is a 
pairwise disjoint family of sets and refines An and UneN ^ ^■ 

For a collection T of subsets of a topological space X we call an open cover U of 
X a "T-cover" if for each T G T, there is a f7 G W with T C C/. The symbol 0{T) 
denotes the collection of T-covers of X. A trivial situation, but one we cannot 
ignore, arises when X itself is a member of T. We don't follow the usual practice 
of requiring X iov U € 0{T). The motivation, as will be seen below, is that 
allowing this trivial situation provides a uniformity to the statements of some of 
our results. 

A few special combinatorial properties of the family T are important for our 
considerations. Here are some of them: T is said to be up-directed if for all A 
and i? in T there is a C in T with A[J B d C. It is said to be first- countable if 
there is for each T G T a sequence (/7„ : n G N) of open sets such that for each 
n, Un 3 Un+i ^ and for each open set V D T, there is an n with V 3 C/„. 
We shall say that X is T-first countable if there is for each T G T a sequence 
{Un : n = 1, 2, . . .) of open sets such that for all n, T C Un+i C J7„, and for each 
open set [/ D T there is an n with Un C U. Let (T) denote the subspaces which 
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are unions of countably many elements of T . When T is a collection of compact 
sets in a metrizable space X,T \s first countable and up-directed. Call a subset C 
of T cofinal if there is for each T eT a C G C with T <ZC. 

When T is the collection of one-element subsets of X, then 0(T) will be denoted 
simply O. With Ofd we denote the collection of all finite dimensional subsets of a 
separable metric space and with Ousd we denote the collection of all compact, finite 
dimensional subsets of a separable metric space. When T is the collection of finite 
subsets of X then T-covers are called w-covers, and fl denotes 0{T). 

The collection of open covers having just two elements is denoted O2. A topolog- 
ical space is said to be weakly infinite dimensional if it has the property Sc{02, O). 
The class of spaces satisfying Sc{0, O) was introduced in [1]. If a space is a union 
of countably many zerodimensional subsets it is said to be countable dimensional. 
Hurewicz introduced the latter notion. As was shown in [1 , countable dimensional 
implies Sc{0, O), and Sc{0, O) implies Sc{02, O). If a space is not weakly infinite 
dimensional, then it is said to be strongly infinite dimensional. The Hilbert cube 
M is an example of strongly infinite dimensional space. 

Let a be an ordinal number. The game Gf{A,B) associated with the selection 
principle Si (.4, B) is as follows: The players play an inning per 7 < a. In the 7-th 
inning ONE first chooses an S A: TWO then responds with a. A^. A play 
Aq, Bq, • • • , A^, By, • • • of length a is won by TWO if {B-y : j < a} e B. Else, 
ONE wins. 

When for a set S and families A and B there is an ordinal number a such that 
TWO has a winning strategy in the game G"(.4, B) played on S, then we define: 

tpsj(_4,e)('5') = niin{a : TWO has a winning strategy in Gi{A,B) on S}. 

We adopt the convention that tpsj(_4 = ^1- 

The ordinal- valued function ^Psi{a B)i^) been studied for a few specific 
choices of the families A and B. Examples closely affiliated with what we will 
examine here can be found in [3] , [5] , [6] , [7] , [12] and [13] . 

The following monotonicity properties are easy to check: 

Lemma 1. For each separable metric space X, for each closed set Y X and for 
families S C T and A C B the following hold: 

(1) ^PSi{0{T),A)i^) ^ ■tPSi(0(5),^)(^)- 

(3) tPsi(o(r),^)(^) < tpsj(ci(7-) 
In particular we find that tp^^f^Oa A^{X) < tp^^f^oM,A) 

{X). 

Some of the results from our investigation in ^ have some applications in this 
paper. We first recall these. 

In order to compare the ordinals tp^ g-j {X) for various choices ^, A and B, we 
extend Lemma 1 of l3| as follows: 

Lemma 2. Let a be an ordinal number, and let F be a strategy for TWO in the 
game G"(C'(T), O). Then there is for each v < a, for each sequence (Op : (3 < v) 
from 0{T) a set C ^ T such that for each open set U ^ C there is an O ^ 0{T) 
with FiiOp : P <iy) ^ (O)) = U. 

Theorem 3 Theorem 4). Let a be an infinite ordinal and let T be up-directed. 
Lf F is any strategy for TWO in Gi(C(T),C) and if X is T -first countable, then 
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there is for each set T G (T) a set S G (T) such that: T C S and for any closed 
set C G X \ S , there is an LO-length F-play 

Ol, Ti, ■ ■ ■ , On, Tn ■ ■ ■ 

such that T C U,";"^^ TnQX\C. 

Theorem 4 ([3] Theorem 5). Let a be an infinite ordinal and let T be up-directed. 
If F is any strategy for TWO in G"(0(T),0) and if X is C-first countable where 
C <Z T is cofinal in T , then there is for each set T G (T) a set S G (C) such that: 
T C_ S and for any closed set C C X \ S , there is an oj-length F-play 

Ol, Ti, • ■ • , 0„, Tn ■ ■ ■ 

such that T C Ujr=i Tn^X\ C. 

Lemma 5 ([2j Theorem 6). If T has a cofinal subset consisting of Qs- sets, then 
TWO has a winning strategy in G^(C'(T),C') if, and only if, X is a union of 
countably many elements of T . 

Lemma 6 ([3J Lemma 13). Let X and T be such that X (T) and T is up-directed 
and first- countable. If a is the least ordinal for which there is a B E (T) such that 
each closed set C C X \ B satisfies ^Psi{o(T).o)i^) — then tpsj(c)(7-) (X) = 
Lu + a. 

The converse is also true: 

Lemma 7. Let X and T be such that X ^ (T) and T is up-directed and first- 
countable. IftPsi{o{T) o)i-^) = w + a then there is a B E (T) such that each closed 
set C <Z X\B satisfies ^9si(o(T) o)i^) — '^^'^ minimal such ordinal. 

Proof: For let F be a winning strategy for TWO in the game G" +"(0(T), O). By 
Lemma [2] choose C% eT such that for each open set U ^ Cij, there is a G 0{T) 
with U — F{U). Since T is first countable choose a sequence (J7„ : n < of open 
sets with: For each open set U ^ Cq there is an n with J7 3 f7„ 3 Cg, and for 
all n, Un 3 Un+i. For each n choose 0„ G C(T) with [/„ = F(0„). Applying 
Lemma [2] to each 0„ , fix sets C„ G T such that there is for each open J7 13 C„ 
an O G 0{T) with U = F{On, O). Since T is first countable choose for each n a 
sequence {Un,m : m < uj) of open sets such that: For each open set U ^ Cn there 
is an m with U 13 Un,m 2 On, and for all m, Un,m 3 Un.m+i- Then choose for each 
m an On,m e 0{T) with = F(0„,0„,m). 

Continuing like this we find for each finite sequence (tiq, ■ ■ ■ , Uj) sets Cno,--- ,nj G 
T, and open sets Una,--- ,nj,t, and Ono, -- ■nj,t G 0{T), t < lo, such that for each open 

set U D Cno,---,nj there is a t with U D Uno,---,nj,t 2 Cno,--- .n^ a-Ild Uno,---,nj,t = 

F{0no,0no.nir ' ' , Ong ,- - ,nj ,t) , and for all t, Un 

0,--- -nj,t ,nj,t + l- 

Put B = \Jre<^uiCr, an element of (T). Consider any closed set C C X \ B. 
Since U = X\C D B is open, choose uq with Cg C Ung C U. Then choose ni with 
C Uno,ni Q U , and then n2 with Cno,ni C Uno,ni.n2 ^ C^i and so on. In this 
way we obtain an cj-sequence of moves during which TWO used the strategy F, 
and the union of TWO's responses, say V, is a subset of U. Since F is a winning 
strategy for TWO in the game G^+"(0(r), O) it follows that tP5,(o(T,o)iC) < 
iPSi(OiT,o)i^ \ [/) < iPsi(0{r,o)i-^ \ V) — a. The closed set X \ F witnesses that 
a is the minimal such ordinal. □ 
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2. The ordinal tPs,(o,u.o}{^)- 

The properties of open point-covers of spaces are at the basis of Lebesgue's 
notion of covering dimension. The points have, in that theory, dimension zero. We 
wiU consider a more general situation of open T-covers of spaces. In this case by 
analogy with point covers, we require that the notion of dimension assign the value 

to the members of T. We feature here the specific case when T is the collection 
of finite dimensional compact spaces. 

2.1 When tpg^^Q^^.^ o)i-^) countable 

Proposition 8. For X a separable metric space the following are equivalent: 

(1) X is a countable union of compact finite dimensional subsets. 

(2) l<tps,(o„_^,o)(X) <^. 

We shall see that (2) of Proposition [5] cannot be improved. 

2.2 Products and unions. 

Lemma 9. For X a metric space, and Y a compact finite dimensional metric 
space, tps,(o„„o)(X x r) = tps^(o„,,o)(^)- 

Proof:First note that since X is a closed subset oiXxY , we have ^Psi^o^u C')(^) — 
tPSi(cim,o)(^ >^ We show that tpsj(c)^f_j^c))(X xY) < tPsiiOu^.o) 

Let F be a winning strategy for TWO in G?(C'kfd, O) played on X. TWO uses 
F as follows to play the game on X x Y. First observe that if O is in Okfd then 
there is an S{0) G Okfd such that each element of S{0) is of the form U x Y, and 
such that S{0) is a refinement of O. 

Define a strategy G for TWO in the game G"(Okfd, O) on X x Y as follows: In 
inning 1, when ONE plays Oi, put Bi = {U C X : U x Y & S{Oi)}, a member 
of Okfd for X. Then compute Wi = F{Bi) G and choose Ti £ Oi with 
WixY CTi. Define G(Oi) = Ti. 

Let 7 < a be given, as well as a sequence (O^ : ^ < 7) of members of Okfd for 
X xY. For each ^ < 7 define ^ {U C X : U x Y £ S{0^)}, a member of 
Okfd on X. Compute — F{B^ ■ ^ < ^ B^ and then choose T-y g Oj with 
W-yXY<Z T^, and put G{0^ : ^ < 7) = T^. 

Then G is a winning strategy for TWO in G5*(Okfd, O) onX xY. D 

Lemma 10. Let X be a metric space which is not compact and finite dimensional. 
V^PSi{Oku 0}i^) "is finite then there is a nonempty finite dimensional compact set C 
such that for each open set U D C we have ^Ps-i{o,,u.o)i-^ \U) < ^Psi{Ou6,o)i-^) ~ 1; 
and for some open set U D C we have tpg^ (0,^,0) \ = "tPsi(Okfd,o)(-^) " 1 
Proof: Suppose not. For each compact finite dimensional C C X choose an open 
set UiC) such that C C C/(G), and tps,(o,,„o)(^ \ U{C)) > tps,(o,,„o)(^). Then 

01 = {U{C) : C C X finite dimensional compact} S Okfd, and for each strategy G 
of TWO, tPsi{Ou,.o)i^ \ G{Oi)) > tPsi(Okfd,o)(^)- But this contradicts the fact 
that tps^(o„,^o)(^) is finite. 

Suppose that for each compact finite dimensional C C X, for each open set 
U D C we have tps^(c,,,,.o) \ U) < tps^(o,,,,0)i^) - 2- Then we have the 
contradiction that tps,^o,,,,o)iX \U) < tPsi(o„d,0)(^) - 1- □ 
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Lemma 11. For X a metric space, and li, • • • , y„ subspaces such that for each 
n, tPsi(o,„,o)(^") < a, also tPsi(o,,,^o)(Uj<„ ^j) < 

Proof: For each n we prove this by induction on a. For n = 1 there is nothing to 
prove. Thus assume n > 1. When a = there is nothing to prove since each Yj 
then is compact and finite dimensional, as is their union. Thus, assume that < a 
and we have proven this resuh for aU (3 < a. There are three cases to consider: a 
is finite, a is an infinite hmit ordinal and a is an infinite successor ordinal. 

First, the case when a is finite: Since we have already disposed of the case when 
a — Q, consider now the case where a = m + 1 and the result is proved for a <m. 
By Lemma [10] choose for j < n a compact finite dimensional set Cj C Yj such that 
for any open (in Yj) set U containing Cj, ^Psi{Oka.o)(^j \U) < m. 

Then C — Uj<„Cj is compact and finite dimensional, and for every open set 
U D C, for each j, iPsi{Okfd, o)(Xj \ U) < m. Thus TWO can play as follows: When 
ONE in inning play an Oq £ Okfd for Llj<nYj, TWO chooses Tq G Oq with C C Tq. 
Since now for j < n we have for Zj = Yj\T() that tpg^^^^^^^ o)i^j) — ™j induction 
hypothesis gives that tPsi{Oi.a,0)i^j<nZj) < m = ^PsAO,u,o){i'^3<nYj) \ To) < m. 
It follows that t.Psi(Okfd o)i^j<nYj) < m + 1, completing the induction step, and 
the proof for a finite. 

In the case when a is a limit ordinal we can write a = Uj<m^j where each Aj 
has order type a, and in innings 7 £ Aj, we use a winning strategy for TWO on 
Yj to choose an element G 0.y. This plan produces a winning strategy in the 
a-length game on Uj<„y, . 

In the case when a is an infinite successor ordinal, write a = £{a) + n{a) 
where £{a) is a limit ordinal and n{a) < uj. During the first £{a) innings we 
follow the plan above. After these innings for each j the uncovered part Zj of 
Yj has tp^_^(^Q^^^ oji^j) — '^(0^)1 ^'^d thus the uncovered part Z of Uj<„y} has 
tPsi(c>kfd o)(^) — "-(q^): by the finite case. This completes the proof. □ 

Theorem 1161 below shows that Lemma fTTl fails for infinite unions. 
2.3 When tp^_^(^Q^^^ o)i-^) finite and positive 

Note that when X is a compact finite-dimensional space, tpg^^^Q^^^^^ o)i-^) ~ ^■ 
Next we describe the structure of those metrizable X with tPsi{OkM,0)i-^) finite. 

Smirnov's compactum S^j is constructed as follows: For positive integer n define 
Sn = I". Then define S^^ to be the one-point compactification of the topological 
sum (B^^iSn, say Sc^ = (©^iS'n) UiP^^}- 1^ clear that Sc^ is a union of countably 
many compact finite dimensional spaces. 

Lemma 12. For each positive integer n, tp^_^^Q^^^ o)(S") ^ ^■ 

Proof: The proof is by induction on n. 
n = 1: 

Since Si^ is compact and not finite dimensional, Okfd 7^ 0, and so TWO does not 
win in one inning. When ONE plays Oq G Okfd, then TWO chooses Tq G Oq such 
that Poj G Tq. Then \ Tq is compact finite dimensional, and thus in the next 
inning TWO chooses Ti G Oi containing this set. 
n = k + 1: 

Assume that we have already proven the result for n < k. Consider n = k + I: 
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Player ONE will play open covers O with the property that for any element U of Oi 
which contains the k+1 vector {p^j, ■ ■ ■ ,puj) there is some m > k -\- 1 such that the 
projection of U in each of the fc + 1 directions is disjoint from ©j<mSj. It follows 
that for these elements U of ONE's move, \ U contains the closed subspace 
y}jt,i ^0 1 where Xj is the product Y\i=i where 

f if « ^ j 

* 1 Sfc+i otherwise 

Each Xj is homeomorphic to S^+i x Sjj,. By Lemma[9l tPsi(c)„j,o)(SA:+i x Sjj) = 
tPsi(o„..o)(Sii) = k. Then by Lemma [m tps,(o„,,o)(S^+^ \ U) > k. Thus we 
conclude that ^'(^SiiOm 0){'^^^) > ^ + 1- Proving that this inequality is in fact an 
equality is left to the reader. □ 

2.4 When tps^(o„,^o)(^) is + 1 

The following Lemma is useful for computing lowerbounds on ^9si(Oya o){'^)'- 

Lemma 13. Let X and C be metrizable spaces with X not countable dimensional. 
If E d X X C is countable dimensional, then there is a set Y C X with Y not 
countable dimensional and x C) = 0. 

Proof: Suppose not. Then the set 

Y -.^{xeX : {{x} X C) Pi = 0} 

is countable dimensional, and so Z = X \ Y is not countable dimensional. For each 
X G Z choose G C with {x, (pix)) e E. Then the set T := {(x, 4>{x)) : x € Z}, 
being a subset of E, is countable dimensional. But the function / : T — > Z defined 
by f{x, y) — X, the projection on the first coordinate, being the restriction of LIi to 
T, is continuous, and one-to-one and onto Z. Thus, the inverse of / is a both open 
and closed function from Z to T. Since T is countable dimensional, a theorem of 
Arhangel'skii (see Theorem 7.7 in [5]) implies that Z is countable dimensional, a 
contradiction. It follows that Y is not countable dimensional. □ 

Pol's compactum K is constructed as follows: Start with a complete hereditarily 
strongly infinite dimensional totally disconnected metric space M and then com- 
pactify it such that the extension L is a union of countably many compact, finite 
dimensional spaces. Then K = M[J L. For the rest of the paper fix a repre- 
sentation of L as a union of countably many compact finite dimensional sets, say 
L = [J'^^i Ln, where for m < n we have L„i C Ln and dim{L„i) < dim{Ln). 

Theorem 14. For each positive integer n, tpg^j-j^j^^^ g-)(K") ~ lj ■ n + 1 

Proof: We use induction on n. 
n=l: 

tPsi(C'kfd.o)('^) < ^ + 1: In inning n when ONE plays the open cover 0„ G Okfd, 
TWO chooses T„ G 0„ with i„ C T„. After uj innings L C IJ^i and the part 
of IK not yet covered by TWO is a compact set contained in the totally disconnected 
space M, and thus is a compact zerodimensional set. In inning w -|- 1 TWO chooses 

G Ou containing this compact zerodimensional set. 
tPSi(C'kfd o)(I^) > + 1: IK is not countable dimensional. By Lemma[5l tpsj(c)^fj ojClK) > 
uT. 
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71 > 1: Assume that the statement is true for k < n. 

^PSi(c>kfd o)(^") < ■ n + 1: For j < n and m < cu define K{j,m) = W x L,„ x 
j^n-j-i Pqj. each such {j,m): K{j,m) is homeomorphic to L„i x K"^^ and by 
Lemma[9]and the induction hypothesis tPsi(e'kfd.C')('^0' "^)) = ■ {n — I) + I- Let 
Fj- „ be TWO'S winning strategy in G" ■^""^^^^Okfci, O) on K{j, m). 

Now write lu ■ {n ~ 1) a.s a union lJm<[^ Uj<ri ^j.m where each Sj^n has order 
type w • (n — 1) and for (i, m) (j, £), Si^m H S'j,£ = 0. Enumerate each Sj.m in an 
order preserving way as {si^™ : j < lu ■ {n — 1)). 

In the first lo ■ {n — 1) innings, in inning 7, when ONE plays open cover O-y 
of K", TWO responds as follows: Choose j,m with 7 G Sj,m, and choose S with 
7 = Sg'"^. Write O^'™ for O^. Then TWO applies the winning strategy for inning 
S of the game on K{j,m) to choose G by — Fj^rniOl'"^ : 1^ < S). Then 
after u ■ {n — 1) innings TWO has constructed the open set V — U7<w (ri-i) ^7 ™ 
such a way that for each (j, to) the set C(j, m) = K.(j, m) \ is compact and finite 
dimensional. 

Next enumerate {{j,m) : j < n, m < lu} bijectively as {(j/cTifc) : k < lu}. In 
inning lo ■ {n - I) + k TWO chooses T^.(n~i)+k e 0^.(_n-i)+k containing C{jk, nik). 
Put U = U7<i^.„T7. 

Note that M" \ [/ = K" \ J7; For if (xi, • • ■ , a;„) ^ M", choose a j with x-j e L, 
and choose an to with a;^ £ Lm. Then (xi , • • • , a;„) £ K.(j, to) and thus if it is not in 
V, it is in C{j, to) and thus in U. Since Af" \ [/ is compact and totally disconnected 
it is compact and zero-dimensional, and so in one more inning TWO covers M"\f7. 

tPsi(o,fd,o)('^") > ^ ■ » + 1: Let a = tPsi(c),„,o)(K"). Let be a winning strategy 
for TWO in the game G"(C'kfd, O). Put T = i", a compactly countable dimensional 
set. By Theorem 2] choose a set S C K" which is a countable union of compact 
finite dimensional sets such that T C S and for any closed set C C (K" \ S) there 
is an w-length F-play Co, Tq, • ■ • , 0„, T„ • ■ • such that T C IJ^^;"^^ T„ C X \ C. 
Since K is not countable dimensional, choose by Lemma [T3] a point a; G K such 
that {x} X K"-i n S" = 0. Now C = {x} x K"-i is closed in K", and disjoint 
from S'. Choose an cj-length play Oq, Tq, ■ ■ ■ , 0„, Tn • • • where TWO used F and 
{x} X K"-i n (U„<oo^») = Since {a;} x ]K"-i is homeomorphic to and 
by the induction hyptohesis tps^j-Q^^^j o-)(IK"^^) = • (n — 1) + 1, it requires at least 

• (n — 1) + 1 more innings for TWO to win. □ 

In particular for each n, K" also satisfies Si(Okfd,C')- 

Corollary 15. For each positive integer n, tp^^(^o^„^o)(^'") = Ej=i tPsi(c>kfd,0) W- 

Lemma 16. Let X be metrizahle with tps^jQ^j.^ e))(^) = ^- For each m, 

tPsi(o„d,o)(K'" X X) = tps^(o„^,o)(]K™) + tps^(o„d,o)(^) = ^ • (m + 1). 

Proof: For each n Let X„ be compact finite dimensional so that X — U„<(^X„. 
We prove this theorem by induction on to. 
The case when to = 1: 

By Lemma [9] and Theorem [Ml for each n TWO has a winning strategy F„ in 
Gt^\Ov.,A,0) onKxX„. 

Write w = U„<oo5'n where each Sn is infinite, and Sm H 5n = for to 7^ n. For 
each n we enumerate Sn in order as (s" : j < w). 
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In the first lo innings, when ONE plays Ok in inning fc, TWO chooses n with 
k € Sn and then fixes j with k — s", and think of Ok as O", the j-th move of ONE 
in the game on K x X„. Then TWO chooses Tk G Ok using i^„(OJ,', • ■ • , Op- 

Let U be the union of TWO's moves during the first lu innings. For each n, since 
TWO was using the winning strategy through uj innings on K x X„, the set 
Cn = (K X Xn) \U is compact finite dimensional. TWO covers these countably 
many compact finite dimensional sets in the next uj innings. 

(2) tps,(o,,,,o)(KxX) >u;.2: 

Put a = tPsj(o„j,o)(^ ^ Let F be a winning strategy for TWO in G"(C'kfd, C) 
played on K x X. The set T = L x X is compactly countable dimensional. By 
Theorem 13] choose a countable dimensional set 5 C K x X such that T C S and for 
any closed set C C {Kx X)\S there is an w-length i^-play Oq, Tq, ■ ■ ■ , On, T^, ■ ■ ■ 
such that T C U,T=i T„ C {K x X) \ C. By Lemma [T51 choose an x e M with the 
closed set C = {x} x X disjoint from S. It follows that in some F-play, after uj 
innings TWO still has not covered any point in C, and thus the game will last at 
least another lu innings. Thus a > lu ■ 2. 

This completes the proof when m = 1. Now assume that m > 1 and the theorem 
holds for all j < m: 

(1) tPs,(o,„o)(IK"'xX)<^.(m + l): 

By Lemma [9] and Theorem [TH for each n TWO has a winning strategy F„ in 
Gr™+'(Okfd,0) on xX„. 

Write LU ■ m = Un<ooSn where each Sn is infinite, and Sm H S'„ = for m 7^ n. 
For each n we enumerate in order as (s" : 7 < w • m) . 

In the first lu ■ m innings, when ONE plays O^ in inning 7, TWO chooses n with 
J € Sn and then fixes S with 7 = 5^, and think of O^ as O^, the S-th move of ONE 
in the game on IK" x X„. Then TWO chooses G using F„(OJf , • • • , O^). 

Let U be the union of TWO's moves during the first lu ■ m innings. For each n, 
since TWO was using the winning strategy Fn through lu ■ m innings on x Xn, 
the set Cn = (K™ x Xn) \U is compact finite dimensional. TWO covers these 
countably many compact finite dimensional sets in the next lu innings. 

(2) tps,^o,,,o)(K"^ xX)>Lu-im + iy. 

Let F be a winning strategy for TWO in Gf{Owfd,0) played on K™ x X. The 
set T — L™ X X is compactly countable dimensional. By Theorem [3] choose a 
countable dimensional set S C x X such that T C S and for each closed 
set C C (K™ X X)\S there is an w-length F-play Oq, Tq, ■ ■ ■ , On, Tn, ■ ■ ■ with 
T C Un<ocTn C (K™ X X) \ C. Then as K is not countable dimensional, Lemma 
[T51 implies that there is an a; G IK with the closed set C = {x} x (IK™"^ x X) 
disjoint from S. Then choose an oj-length play Oq, Tq, ■ ■ ■ , On, F„, • ■ • with T C 
U„<oor„ C (K™ X X)\C. Since C = {x} x (IK™-i x X) is disjoint from the set 
covered by TWO in these innings, and is homeomorphic to K™"^ x X the induction 
hypothesis implies that at least lu ■ m additional inning are needed for TWO to cover 
C. It follows that a>Lu + Lu-m = Lu - {m + 1). 

This completes the induction step and the proof. □ 
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Theorem 17. Let X be a metrizable space withtp^_^(^Q^^^ o)i-^) successor ordinal. 
Let Y be a metric space with tpg^^^^^^^ o)0^) — ^- Then: 

tPSi(o„„o)(^ xY)< tPsi(o„..o)(^) + 

Proof: 

Write a — f3+m where P < a = tPsi(Okfd o)i-^) ^ limit ordinal, and < m < uj. 
Write (3 = U„<ooS'n where each Sn is a subset of /? of order type (3, and Sm <^Sn = 
for m ^ n. For each n we enumerate Sn as (s" : 7 < 

When ONE plays in inning 7 < /3, TWO chooses n with 7 e and then 
fixes v with 7 = s", and think of as O", the i/-th move of ONE in the game on 
X xYn. Then TWO chooses G using F„(0^, • • • , O^'). 

Let U be the union of the moves TWO made during these (3 innings. For each 
n, since TWO was using the winning strategy Fn through /? innings on X xYn, we 
have tpsj((3^j_j o)ii-^ ^ ^n) \ U) < m. But then, by Proposition [8l for each n the set 
Cn = {X X Yn) \U is a union of countably many compact finite dimensional sets. 
During the next oj innings TWO covers these. Thus we have that tPsi{Om-0)i-^ ^ 
Y) <a + uj. n 

Theorem [T6l below shows that the value of tpsj(c)|^j_j o)i-^ ^ ^) obtained in The- 
orem [T7] cannot be improved. We suspect that the upper bound in Theorem [T7] is 
in fact achieved: 

Problem 1. Lf X be a metrizable space with tpg^^^^^^^^ o)i-^) successor ordinal 
and Y is a metric space with tps^ (0^,^.0) (i^) < lo, does it follow that: 

2.4 When tPs-t^{Ou:i o){^) ^ limit ordinal 

Theorem 18. Let X be a metrizable space with tpsj(e)^jj o)i'^) — limit ordinal, 
and letY be a metric space withXp^^f^Q^^^Q-^iY) < uj. Then: tpQ^_^(^Q^^^Q-^{X xY) = a. 

Proof: Since tpsj((3^j_j o)0^) — Proposition [S] choose compact finite dimen- 

sional sets Yfi C Y with Y — U„<;^y„. By Lemma [3] fix for each n a winning 
strategy F„ for TWO in the game G"(Okfd, O) played on X x y„. 

By Lemma [T] (3), since X is homeomorphic to a closed subspace oi X x Y, we 
have a < tPs,(o,M,0)(^ x Y). We must show that iPs,{o,a,o)i^ xY) <a. 

Write a = U„<oo'S'n where each Sn is a subset of a of order type a, and S'mflS'n = 
for m ^ n. For each n we enumerate Sn in order as (s" : 7 < a). 

When ONE plays O-y in inning 7 < a, TWO chooses n with j G Sn and then 
fixes v with 7 = s", and think of as O", the I'-th move of ONE in the game on 
X X Yn. Then TWO chooses e O-y using K(0o , ' ' ' > 0"^). 

Let U be the union of the moves TWO made during these a innings. For each 

since TWO was using the winning strategy Fn through a innings on X x K„, we 
have X X y„ C [/. Thus, TWO won in a innings. This completes the proof. □ 

Let X be ®^iK", the topological sum of the finite powers of the Pol compactum. 
— iPsi(Oku,o)i-^)- This is a locally compact space. Let K^^ = (ffiJ^LiIK") U {pl^} 
be the one-point compactification of X. It is easy to sec that tPs-i^(OM o)(^^) = 

We now show that tp^^(^Q^^^ Q-^{X x K) = uj'^. 
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Lemma 19. tps^(^o,u,o)(^<^ x K) = uj^. Thus, tps^(c,„,,o)(]K,^ x X) ^ uj^. 

Proof: During the first lu + 1 innings, cover {p^^} x K. The remaining part of the 
space is a closed subset of X and thus requires at most o;^ more innings. Thus 
u + 1 + > tPsi{Oka,0)(^^ ^ IK)- is a closed subset of x K, and so 

also < tps^(o^^^,o)(K^ X K). □ 

3. The ordinal tps^(c) ^^(S') and the game dimension. 

We now define an ordinal- valued function on the set of subspaces of the Hilbert 
cube such that this function 

• coincides with Lebesgue covering dimension in the case of subspaces with 
finite covering dimension, and 

• captures an important aspect of extending the covering dimension to sub- 
spaces that are not finite dimensional. 

Other important examples of such ordinal-valued functions were developed by P. 
Borst m, and R. Pol [TO]. 

Let a be an ordinal number. The game G"{A,B) associated with the selection 
principle Sc{A,B) is as follows: The players play an inning per 7 < a. In the 7-th 
inning ONE first chooses an G A: TWO then responds with a pairwise disjoint 
family of sets that refines A^. A play Aq, Bq, ■ ■ ■ , A^, B^, ■ ■ ■ of length a is 
won by TWO if Un6N G B. Else, ONE wins. 

When for a set S and families A and B there is an ordinal number a such that 
TWO has a winning strategy in the game G"(^, B) played on S, then we define: 

tps^(_4 = minjo! : TWO has a winning strategy in G"(^, B) on 5}. 

For X a separable finite-dimensional metric space, dim(X) denotes the Lebesgue 
covering dimension of X. The starting point for this exploration is the following 
game-theoretic result: 

Lemma 20 ([2J). Let X be a separable metric space and let n be a nonnegative 
integer. The following are equivalent: 

(1) dimi^X; = n. 

(2) tps^(o^o)(X) + 

We define for separable metric space X the game dimension of X, denoted 
dimG(^), by 

l + dimcW =tps^(o_o)(X). 

The for X a finite-dimensional separable metric space, dimG(^) ~ dim(X). By 
a theorem of Nagami and Smirnov [11] (independently) , each separable metric 
space is the union of < uji zero-dimensional subsets. This implies 

Theorem 21. For each separable metric space X, dimG(X) < loi. 

The following three results are easy to prove. 

Theorem 22. If X is a separable metric space for which 6m\Q{X) < loi, then X 
has property Sc(C', O). 

Since the Hilbert cube H = [0, 1]^ does not have the property Sc{0, O), we have 
dimci^) = oji. 
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Lemma 23 (Subspace Lemma). LetY be a closed suh space of X . T/ien dimG(i^) < 
dimG(X). 

Lemma 24 (Addition Lemma). Let Y fZ X be such that dimG'(y) = f3, and a 
is minimal such that for each closed set C C X \ Y we have dimG(C) < a. Then 
dimG(X) = p + a. 

We have the following particularly satisfying property of game dimension in the 
case of countable dimensional spaces: 

Lemma 25 ([2]). Let X be a separable metric space. The following are equivalent: 

(1) X is countable dimensional. 

(2) dimG{X)^uj. 

Now consider the behavior of game dimension on spaces X with uj < dhnG^X) < 
uJi . As noted in Theorem [55] these spaces are among the spaces with property 
Sc{0, O). A number of important subclasses of the spaces with property Sc{0, O) 
have been identified and play an important role in developing game dimension. The 
following results point out some of these connections. 

Theorem 26. 5^(0, O) = Sc(C'kfd, C) = S^lOfd, O). 

Proof: We show that Sc{Ofd,0) ^ Sc{0,0). Let X satisfy Sc{Ofd,0). Let 
{Un ■ n < oo) be a sequence of open covers of X. Now we use the technique 
in [?] to convert this sequence of open covers to a sequence of FD-covers: Write 
N = Uj,^^ Yfc where each Yk is infinite and the Y^'s are pairwise disjoint. 

Fix finite dimensional subset C of the space, and a set / C Yfc with 

/| = dim{C) + 1. Then for each i e / Z/^ is an open cover of C and we can find a 
pairwise disjoint refinement Vi oiUi, where Vi consists of sets open in the relative 
topology of C, such that IJie/ open cover of C . Without loss of generality 

we may assume that the sets in Vi are open in X, and pairwise disjoint in X. Define 



Finally, set Vk = {C/(C, /) : C <Z X finite dimensional and L <Z Yu with |/| = 
dim{C) + 1}. Then each Vk is in Ofd. 

Applying Sc(Ofd, O) to the sequence (Vfc : k < oo) we find a sequence {Hk '■ k < 
oo) so that each Hk is pairwise disjoint, refines Vfc, and Ufc<oo open cover 

of X. For each fc, and for each W & Hk, choose a finite dimensional set Cw and 
a finite set Lw c Yk so that W C U{Cw,Iw)- For each i G Iw, choose Vi{W) 
an open pairwise disjoint refinement of Hi so that U{Cw,Iw) = U(Uie/w ^»(^))- 
Put Ik = [JweTik ^ subset of Yfc. For each i £ Ik define 



Each Qi is a pairwise disjoint open refinement of the corresponding Ui, and the 
union of all the Hi^s is an open cover oi X. D 

The inequalities in the following theorem can be proved also for the family Ckfd 
substituting for Ofd- However, the result given here seems optimal. 

Theorem 27. Let X be an infinite dimensional metrizable space. Then: 



g, = {w f^v -.w (zH^ &TLdv £ v,{w)}. 
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Proof: Let a be an ordinal such that TWO has a winning strategy in the game 
G"(Ofd,C'). Let F be a winning strategy for TWO. We shaU use F to define a 
winning strategy for TWO in (O, O) for the appropriate (3. We shall repeatedly 
use Lemma [2] and Lemma [20l We may assume without loss of generality that the 
open covers played by player ONE of 0^(0, O) never include X as an element. 

To begin, choose by Lemma [2] a finite dimensional set Co C X such that there is 
for each proper open set J7 ^ Cq an O e Ofd with F{0) = U . Put ng = diTO(Co) + l. 
During the first tiq innings of (0,0), TWO chooses for each Oj e O a disjoint 
open refinement Tj such that Co C Wq = U(Uj<rio -^j) (this uses Lemma BU]). Since 
X is infinite dimensional X ^ Wq. Then choose a. Bq € Ofd with Wq = F{Bo). 

For the second stage of the game, choose by Lemma [2] a finite dimensional set 
Ci C X such that there is for each proper open set [/ D Ci a W G Ofd with 
U = F{BiM)- Put ni = dim{Ci) + 1. During the next m innings of G^(0,0), 
TWO chooses for each G O a disjoint open refinement Tj of Oj such that 

Ci CWi = U(U"=tr+i^j) ^'^'^'^ Lemma Uni)- As before X 7^ Wi. Choose 
Bi e Ofd with F{Bo,Bi) = Wi. 

Continuing like this we find that after uj innings we have chosen finite dimensional 
subsets Co, • ■ • ,Cj, - ■ ■ oi X, open disjoint refinements Tj of open covers Oj, and 
nonnegative integers riQ, - ■ ■ ,nj, - ■ ■ , j < uj, and elements Bj of Ofd such that for 
all j > 0: 

(1) Uj = dim{Cj) + 1; 

(2) QCU(Urr4+%T,) = Ty,/X; 

(3) F{Bo,--- ,B,) = W,. 

Assume that < a is an infinite ordinal and that for each p < v we have selected 
a finite dimensional set Cp, an element Bp of Ofd, an element Wp of Bp, an open 
cover Op and a disjoint open refinement Tp of Op such that the following hold: 
Write p as 

p — uj^^ • rti + • • • + uj^^'' ■ nt 
where now Pi > ■ ■ ■ > > Q, and each is positive. 

(1) Cp is such that for each proper open set U ^ Cp there is a B G Ofd with 
U = F{{B, :a<p)^ (B)); 

(2) If (3k = 0, put /i = sup{cr < p : a a limit ordinal}, so that p = p + 
rik- And set m — X];i<j<^+rifc + Then we already have 
available Op, ■ • ■ , Op+„i+dim{Cp)+i and Tp, • • ■ , Tp^rn+dim{Cp)+i, and Sp C 

I \(\ ,fi.+m+dim{Cp) + l rp \ _ ttt . 
UlUi=;i+m+l -'iy — '^''p) 

(3) If (3k > 0, then p is a limit ordinal. And set m = dim{Cp) + 1. Then 
we already have available Op+i, ■ • ■ , Op+m and Tp+i, ■ • • , Tp+m, and S'p C 

U(Uf=p+iT^.) = W^p. 

(4) Wp = F{B, ■.a<p). 

We now describe what happens at v. 

Case 1: is a limit ordinal: By Lemma[2]choose a finite dimensional subset C^ of X 
such that for each proper open set U there is a G Ofd with U = F{{Bp : p < 

v) ^ iU)) and put m = dimiC^). In innings j ^ {v, v+X, ■ ■ ■ , v + m] of G^(0, O), 
choose open disjoint refinements Tj of Oj such that d, C lJ(Uj="' ^j) = {Vciis 
uses Lemma Uni- Since X is infinite dimensional, VFj/ ^ X, so choose by Lemma [2] 



TOPOLOGICAL GAMES AND COVERING DIMENSION 



13 



a,B^ e Ofd with = F{Bp : p<v). 

Case 2: v \s a, successor ordinal: Write v = p + k + 1 for some nonnegative integer 
k and limit ordinal p. By the induction hypothesis we have finite dimensional sets 
Cp, • • ■ , Cp+fc available, and with I — Yli'jt!'p{dim{Cj)-\-l), we also have available the 
disjoint open refinements Tp, - ■ ■ , Tpj^.^ of the open covers Op, - ■ ■ , Op+£ of X. Now 
choose by Lemma [2] a finite dimensional subset Ci, of X such that for each proper 
open set U ^ C„ there is a W G Ofd such that U — F{{Ba : a < v) (^))- Put m = 
dimiCu) + 1- During the next m inning s of (O, O) TWO chooses open disjoint 
refinements Tp+i+^ of Op+i+^, 1 < i < m, so that C U(Ur=p+rfi ^0 = W,y X 
(this uses Lemma B(71) . and then choose B^, S Ofj such that = F{B„ : cr <v). 

Thus, we see that the recursive conditions hold also at v. Thus for a play 
{{Oa, Tc) : (T < /3) of Gf^(0, O) played according to this strategy we find a sequence 
({B^, W^):v< a) which is an F-play of G?(Ofd, O), thus won by TWO, for which 
the union of the set of is covered by the union of the set of To-'s. Moreover, the 
strategy described shows that if a is a limit ordinal, then (3 = a works, and if a is 
a successor ordinal, then TWO wins Gf (O, O) at some inning before a + w. □ 

Note that since ^Psi(Oa o)i'^) — ^PSi(Okfd o)i-^) ^^d that 

Corollary 28. For X an infinite dimensional separable metric space, 

tPSi(Ok,d,0)(^) «/tPSi(a,d.O)(^) «s a ordinal 

tPsi(Ok,d,o)(^) + ^ otherwise. 

We now demonstrate a few features of these results. 



dimG(X) < 



Proposition 29. Let X and Y be compact metrizable spaces. For each open cover 
lA of X X Y there are open covers A of X and B of Y such that {A x B : A Cz 
A and B E B} refines lA. 

Proof: Let dx be a compatible metric on X and let dy be a compatible metric on 



Y . Define metric d on XxF so that d{{xi,yi), (x2, 1/2)) — \/ dx{xi, + 2/2)^- 
Then ci is a compatible metric on X x F. 

Consider an open cover lA oi X xY . Since X xY \s compact choose by the 
Lebesgue Covering Lemma a positive real number b such that for each subset 
S El X xY with d-diameter less than 5 there is a ?7 G with S C U. Let V 
be a finite open cover of X consisting of sets of dx-diameter less than |, and let 
i3 be a finite open cover of Y consisting of open sets of dy-diameter less than |. 
Then {A x B : A G A and -B G ;B} is an open cover oi X x Y and consists of sets 
of d-diameter less than 6. Thus, this open cover refines U. □ 

Since K is not countable dimensional, Lemma [25l implies that dimci^) > uj + l. 
Lemma 30. For each n, dinioi^ xl") < oj + n + 1. 

Proof: Write I" = Aq U Ai U ■ ■ ■ U An where each Ai is zero-dimensional. By 
Proposition [25] we may assume the open covers U oi K x I"played by ONE are 
finite, of the form {A x B : A E A and B E B} where A is an open cover of K and 
B is an open cover of /". 

Now consider the following strategy for TWO: Let F be TWO's winning strategy 
in G^"'"^(C', O) on K. In even indexed innings (including index 0), when TWO con- 
siders the moves (Oq, • ■ ■ , Oz-n) of ONE, TWO plays = F(0^, O^,-- - , 0|") 
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on K Since C I is zerodimcnsional TWO chooses an open refinement T/ " of 
Oj " wliich covers Aq. TWO plays 

T2.n = G(Oo, Oi, ■ • • , 02.«-i, 02.„) = {[/ X F : {/ e " and V £ T^ "}. 

In odd innings the same plan is used on Ai instead of Aq. 

Consider the status after lu innings have elapsed. The uncovered part is contained 
in a set of the form Cxi" where C is compact and zero-dimensional. Thus it takes 
at most n + 1 more innings. This shows that diniG(K xl")<w + n+ l. □ 

Using Lemma for the Smirnov compactum S^^ we have that tpg^^Q^^.^ o)(^'^) ~ 
2 < dimG(S[^;) = oj. Thus the second alternative of Corollary [28] cannot be im- 
proved. 

For the Pol compactum K we have tps^(0|_jj_c>)(K) = uj + 1. Thus, using n = 0, 
dim(5(K) = UJ + 1. By the second alternative of Theorem \Tl\ we conclude that 
dim(3(K) < {uj + l)+uj — u! -2. Thus the second alternative of Theorem [771 does not 
give optimal information in all cases. For n > 1 we also have that tPsi{OkM o)(^") = 
u! ■ n + 1 so that Corollary [55] implies that dim(3(K") < a; • (n -f 1). 

Conjecture 1. dimG(K") ^ uj ■ n + 1. 

Let X be ©J^iK", the topological sum of the finite powers of the Pol com- 
pactum. This is a locally compact space. Let = (©^j^K") U {puj} be the 
one-point compactification of X. Then we have dhngiX) = uP' = ^'C^^^Ova o)(^) 
and dimG(IK^) = = tPsi(c>„j,o)(IKc^)- 

Continuing investigating game dimension's product theory we also note: 

Theorem 31. Ij X is a compact metrizable space and C is the Cantor set, then 
dimaiX) = dimG(X x C) 

Proof: When U is an open cover of X x C we may assume by Proposition [29l that 
U is finite and that there are finite open covers Ux of X and Uc of the Cantor set 
such that U = {U xV : U e Ux and V &Uc}- Since C is zero dimensional we may 
assume that Uc is pairwise disjoint. 

Let a denote dimciX). We may assume that a > uj. Let F be TWO's winning 
strategy in G^{0,0) on X. 

We now define a winning strategy G for TWO in the game G"(C', O) played on 
X X C With 7 < a and open covers • ■ • , W') oi X x C given, each finite, 
compute Vx — FQ^x^ ' ' ' Mx)i and compute U^^, and then define 

G{U°, ■ ■ ■ ,W) ^ {U xV -.U ^Vl ai-idV ^ U^}. 

This defines G for inning 7 for each 7 < a. 

To see that G is a winning strategy, consider a G-play of length a, ONE's moves 
denoted W, j < a, and TWO's, T'^. 

Consider an (x, c) G X x C. From the definition of G we have an F-play 

Wx, Tl = F{Ui : <5 < 7), 7 < a 

on X, won by TWO. Choose 7 < a with x e{jTl. Pick a F e with x e V. 
Also, choose aC eU^ with c € G. Then ^ x G is in T^. 

Thus G is a winning strategy for TWO. This shows that dimG(X x C) < a. 
Since X is homeomorphic to a closed subspace of X x C, Lemma [23l implies that 
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a = dimG(X) < diuiaiX x C). □ 

Theorem 32. Let X and Y be compact metrizable spaces. If dimG{X) is a limit 
ordinal and Y is countable dimensional, then dmiG{X) ~ dimG'(^ x Y) 

Proof: Put a — dimG(X). Write a = lJn<oo where each Sn has order type a, 
and for m < n, Sm H Sn — 0- For each n enumerate Sn in an order preserving way 
as (s" : 7 < a). Write Y — U„<oo^n where each y„ is a zerodimensional set. 

Let be a winning strategy for ONE in the game G"(C', O) on X. We define a 
winning strategy G for Y in the game 0^(0, O) on X x Y: First, when ONE plays 
an open cover U oi X xY , TWO will replace it, using Proposition [551 with a finite 
refinement of the form {U xV :U ^ Ux and V £ Uy } where Ux is an open cover 
of X and Uy is an open cover of Y . 

Now we define G. Let an inning 7 < a be given, as well as a move of ONE. 
Choose n with 7 G ^n, say 7 = 5". Replace with the refinement {U x V : 
U e 0\ and V £ Oy-} where O'x is a finite open cover of X and Oy a finite open 
cover of Y . Let be a finite disjoint refinement of Oy which covers F„, and let 
n = nOl^s-^.- ■ ■ , 01 Then define 

= G{0^ : < 7) := {[/ X y : [/ e and y G V^}. 

It follows that G is a winning strategy for TWO in G"(0, O), showing dmiQ^X x 
Y) < a. But X is homcomorphic to a closed subspace oi X x Y, implying by 
Lemma m that a < dimaiX xY). D 
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